1. $P$ : $\mathbb{N}\rightarrow\mathbb{P}$\{k\}
\\[0ex]2. $P$(0)
\\[0ex]3. $\forall$$i$:$\mathbb{N}^{+}$. $P$($i$ {-} 1) $\Rightarrow$ $P$($i$)
\\[0ex]4. $i$ : $\mathbb{N}$
\\[0ex]$\vdash$  $P$($i$)